A short hook-lengths bijection inspired by the Greene-Nijenhuis-Wilf proof

نویسنده

  • Doron Zeilberger
چکیده

The cdebruted ri-we-Rdinson-ThraU (Canad. J. Math. 6 (1954) 316-324) hook-lengths formula, counting the foung tableaux of a specified shape, is given a shart bijective proof. This proof was obtained by translating the elegant Greene-Nijenhuis-Wilf proof (Adv. in Math. 31 (1979) f&l-109) into bijective language. 1 GjG&) satisfying qj <*+lj and ej C= Rj+l (whenever applicable) such that every integer between 1 and n(= AI + l l l + A,,,) appears exactly once among its II entries. For example 12 4 3 6 10 5 7 8 9 is a Young tableau of shape (3,3,2,2). The set of cells ((i, j) : 1 G i c m, 1 ~j < Ai} constituks the shape of the tableau, S(A), and for every cell (i, j) in S(A) we define its hook Hij by Hii = {(a,~)~S(A):a=i and 6a.f or cy 2 i and p = j}. The number of C&S in Hij is denoted by hii.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Elementary Proof of the Hook Formula

The hook-length formula is a well known result expressing the number of standard tableaux of shape λ in terms of the lengths of the hooks in the diagram of λ. Many proofs of this fact have been given, of varying complexity. We present here an elementary new proof which uses nothing more than the fundamental theorem of algebra. This proof was suggested by a q, t-analog of the hook formula given ...

متن کامل

Weighted branching formulas for the hook lengths

The famous hook-length formula is a simple consequence of the branching rule for the hook lengths. While the Greene-Nijenhuis-Wilf probabilistic proof is the most famous proof of the rule, it is not completely combinatorial, and a simple bijection was an open problem for a long time. In this extended abstract, we show an elegant bijective argument that proves a stronger, weighted analogue of th...

متن کامل

Bijective proofs of the hook formulas for the number of standard Young tableaux, ordinary and shifted

Bijective proofs of the hook formulas for the number of ordinary standard Young tableaux and for the number of shifted standard Young tableaux are given. They are formulated in a uniform manner, and in fact prove q-analogues of the ordinary and shifted hook formulas. The proofs proceed by combining the ordinary, respectively shifted, Hillman–Grassl algorithm and Stanley's (P, ω)-partition theor...

متن کامل

The weighted hook length formula

Abstract. Based on the ideas in [CKP], we introduce the weighted analogue of the branching rule for the classical hook length formula, and give two proofs of this result. The first proof is completely bijective, and in a special case gives a new short combinatorial proof of the hook length formula. Our second proof is probabilistic, generalizing the (usual) hook walk proof of Green-Nijenhuis-Wi...

متن کامل

A q-Analog of the Hook Walk Algorithm for Random Young Tableaux

A probabilistic algorithm, called the q-hook walk, is defined. For a given Young diagram, it produces a new one by adding a random box with probabilities, depending on a positive parameter q. The corresponding Markov chain in the space of infinite Young tableaux is closely related to the knot invariant of Jones, constructed via traces of Hecke algebras. For q = 1, the algorithm is essentially t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 51  شماره 

صفحات  -

تاریخ انتشار 1984